Improving the Translation from ECTL to SAT
نویسنده
چکیده
The objective of this paper is to offer an improvement to the translation from ECTL to SAT introduced in [7] and show that the improvement proposed substantially increases the efficiency of verifying temporal properties using the Bounded Model Checking method. keywords: ECTL, Bounded Model Checking, translation to SAT
منابع مشابه
A New Translation from ECTL* to SAT
In this paper we present a new translation from ECTL∗ to SAT and show that the proposed translation substantially increases the efficiency of verifying temporal properties using the Bounded Model Checking method. We have implemented our new translation and made experimental results, which demonstrate the efficiency of the method. keywords: ECTL∗, translation to SAT, Bounded Model Checking
متن کاملA Comparison of SAT-Based and SMT-Based Bounded Model Checking Methods for ECTL
In this paper we present a comparison of the SAT-based bounded model checking (BMC) and SMT-based bounded model checking methods for ECTL properties of a parallel composition of transition systems. In the both methods we use the parallel composition (of the transition systems) based on the interleaved semantics. Moreover, the both methods use the same bounded semantics of ECTL formulae, the com...
متن کاملBounded Model Checking Approaches for Verification of Distributed Time Petri Nets
We consider two symbolic approaches to bounded model checking (BMC) of distributed time Petri nets (DTPNs). We focus on the properties expressed in Linear Temporal Logic without the neXt-time operator (LTL−X) and the existential fragment of Computation Tree Logic without the neXt-time operator (ECTL−X). We give a translation of BMC to SAT and describe a BDD-based BMC for both LTL−X and ECTL−X. ...
متن کاملUsing Post-Classification Enhancement in Improving the Classification of Land Use/Cover of Arid Region (A Case Study in Pishkouh Watershed, Center of Iran)
Classifying remote sensing imageries to obtain reliable and accurate LandUse/Cover (LUC) information still remains a challenge that depends on many factors suchas complexity of landscape especially in arid region. The aim of this paper is to extractreliable LUC information from Land sat imageries of the Pishkouh watershed of centralarid region, Iran. The classical Maximum Likelihood Classifier ...
متن کاملThe Impact of Electronic vs. Human Observer Feedback on Improving Teaching of Translation Skills to Iranian EFL Students
In the area of teaching translation, investigating the effectiveness of technological solutions in developing translation skills is both timely and in demand. As the first step, one can try to explore feedback generated by machines compared to humans. The purpose of this study was to examine the impact of electronic feedback provided by the designed translation software on the translation skill...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Fundam. Inform.
دوره 85 شماره
صفحات -
تاریخ انتشار 2008